A SELF-REGULAR NEWTON BASED ALGORITHM FOR LINEAR OPTIMIZATION
نویسندگان
چکیده
منابع مشابه
A Predictor-Corrector Algorithm for Linear Optimization Based on a Specific Self-Regular Proximity Function
It is well known that the so-called first-order predictor-corrector methods working in a large neighborhood of the central path are among the most efficient interior-point methods (IPMs) for linear optimization (LO) problems. However, the best known iteration complexity of this type of methods is O (
متن کاملA Full-Newton Step Infeasible Interior-Point Algorithm for Linear Programming Based on a Special Self-Regular Proximity∗
This paper proposes an infeasible interior-point algorithm with full-Newton step for linear programming, which is an extension of the work of Roos (SIAM J. Optim., 16(4):1110– 1136, 2006). We introduce a special self-regular proximity to induce the feasibility step and to verify quadratic convergence. The result of polynomial complexity coincides with the best-known iteration bound for infeasib...
متن کاملA Generic Quasi-Newton Algorithm for Faster Gradient-Based Optimization
We propose a generic approach to accelerate gradient-based optimization algorithms with quasiNewton principles. The proposed scheme, called QuickeNing, can be applied to incremental first-order methods such as stochastic variance-reduced gradient (SVRG) or incremental surrogate optimization (MISO). It is also compatible with composite objectives, meaning that it has the ability to provide exact...
متن کاملNew complexity analysis of IIPMs for linear optimization based on a specific self-regular function
Primal-dual Interior-Point Methods (IPMs) have shown their ability in solving large classes of optimization problems efficiently. Feasible IPMs require a strictly feasible starting point to generate the iterates that converge to an optimal solution. The self-dual embedding model provides an elegant solution to this problem with the cost of slightly increasing the size of the problem. On the oth...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The ANZIAM Journal
سال: 2009
ISSN: 1446-1811,1446-8735
DOI: 10.1017/s1446181109000340